Graphical user interface for travel planning system

ABSTRACT

A graphical user interface for a travel planning system is described. The graphical user interface is implemented as a web page and includes a tabular region of the graphical user interface that displays summarized travel options and comprises a plurality of cells that act as controls. The interface also includes a second region that displays selected travel options resulting from filtering a set of travel options in accordance with a control actuated in the tabular region.

BACKGROUND

[0001] This invention relates generally to computerized travel planning systems.

[0002] Travel planning systems are used to produce itineraries and prices by selecting suitable travel units from databases concerning geographic scheduling and pricing information. In particular, travel planning systems that operate over the Internet are known. Some computer travel planning systems, such as Internet sites, generally produce a set of planning options, or itineraries for the traveller to consider. These options are often in the form of a single list of the possible itineraries from which the traveller may select. Such a display approach makes it difficult to clearly compare, discriminate, focus, and assimilate criteria and information that are likely to be important to the traveller.

SUMMARY

[0003] According to an aspect of the invention, a graphical user interface for a travel planning system includes a tabular region of the graphical user interface that displays summarized travel options and comprises a plurality of cells that act as controls and a second region that displays selected travel options resulting from filtering a set of travel options in accordance with a control actuated in the tabular region.

[0004] According to a further aspect of the invention, a method for displaying travel options includes compartmentalizing travel options into bins according to a set of criteria. The invention has compartmentalizing travel options into ‘bins’, according to a set of criteria through displaying the resulting bins in a table.

[0005] One or more of the following advantages may be provided by one or more aspect of the present invention.

[0006] With a summary table as part of a user interface to the travel planning system, travellers can select individual bins inorder to focus on a subset of travel options that they are interested in. Selecting an individual cell displays a secondary level of information about the travel options that are represented in that cell. In this secondary level of information about individual travel options, each travel option has a mechanism for selecting and displaying the details of that specific travel option. The summary table can appears in the top frame of a web browser.

BRIEF DESCRIPTION OF THE DRAWINGS

[0007]FIG. 1 is a block diagram of a client server travel planning system particularly operable over the Internet.

[0008]FIG. 2 is a diagram of a query screen for a graphical user interface implemented as a web page from a web browser.

[0009]FIGS. 3-5 are diagrams of web pages depicting results of executing a query for a round trip based on information entered through the query screen of FIG. 2.

[0010]FIGS. 6 and 7 are diagrams of web pages depicting details of travel options provided in the web pages of FIGS. 3-5.

DESCRIPTION

[0011] Referring to FIG. 1, a travel planning system 10 is shown. The travel planning system 10 can be used with various forms of travel such as airline, bus and railroad and is particularly adapted for air travel. Travel system 10 can includes a server computer 12 having a computer memory or storage media 14 storing a server process 15. The server process 15 can include a scheduler process 16 and a faring process 18. An example of a scheduler process 16 is described in copending U.S. patent application Ser. No. 09/109,622, entitled “Scheduler System for Travel Planning Systems”, filed on Jul. 2, 1998 by Carl G. DeMarcken et al. and assigned to the assignee of the present invention and incorporated herein by reference. Also an example of a faring process 18 is described in copending U.S. patent application Ser. No. 09/109,873, entitled “Graphical User Interface for Travel Planning System”, filed on Jul. 2, 1998 by Carl G. DeMarcken et al and also assigned to the assignee of the present invention and incorporated herein by reference. Other travel planning systems such as those on the Internet can also be used.

[0012] The scheduler process 16 provides itineraries to a faring process 18. The faring process provides a set of pricing solutions by finding valid fares corresponding to the itineraries produced by the scheduler process 16. The faring process 18 also validates the fares for inclusion in a set of pricing solutions. The information to have the server produce the set of pricing solutions is obtain from a user entering data in a graphical user interface as will be described below. In addition, the set of pricing solutions are also displayed to the user through the graphical user interface.

[0013] Referring now to FIG. 2, a web page 50 that is part of a graphical user interface for the client process 36 is shown. The web page 50 allows the user to construct a query which can be executed by the server process 16 to produce flight plan options for the user.

[0014] The web page 50 includes a query table 52 which is a tab table 54 here comprised of three tabbed regions 54 a-54 c. The first tab is labeled one-way, the second tab round trip 54 b and the third tab multi-segment 54 c. The multi-segment tab is shown and is substantially the same as the other tabs except that the multi-segment tab allows the user to enter data for multiple segments of a flight by allowing the user to construct a new query segment region. For example, as shown in FIG. 2, the table includes a region 56 a for entering flight information for a first segment of a flight. The information includes an origin to a destination and information concerning dates and time of travel. The query also allows the user to specify some potential cost saving feature by allowing the user to cause the server look for other airports within 50 miles of a designated airport and include such other airports in answers for the segment. It also allows a user to specify a travel window. The table 54 also includes a second segment 56 b having regions for entering similar information and includes controls 62 a and 62 b for either removing a segment from the query or adding a segment to the query, thus allowing a user to provide a complex arrangement of segments corresponding to multi-segmented flights.

[0015] The web page 50 also allows for entry of passenger information such as the number of adults, seniors, children and infants which may be important in determining the fare price for a ticket. The web page 50 also allows a user to have the server process check seat availability on designated flights. With the check availability box activated, the server process 16 will return travel options for which there is seat availability.

[0016] Referring now to FIG. 3, a web page 70 that depicts results from the server process 16 executing a query entered via the query page (FIG. 2) is shown. The web page 70, includes a table 72 that summarizes travel options. The travel option summary table 72 is a tab table comprised of a tab 74 a that groups summary information by airlines, a tab 74 b that groups summarized information by flight times and a tab 74 c that summarizes travel information by airports.

[0017] As shown in FIG. 3, with the airline tab 74 a selected, the summary information in the table is arranged in rows and columns with here each of the airlines arranged in columns of the table as links and each of the rows of the table 74 arranging specified travel options such as nonstop flights or one-stop flights, as links. Interior cells within the table 74 are links which correspond to prices for each of the airlines with respect to each of the travel options. The table displays a set of air travel options according to specified criteria, e.g., the airlines used in one or more of the travel options (displayed from left to right at the top of the table), and the number of stops or connections in the set of travel options. Here, the travel options represented by a given table cell are those options which use the airline in the same column as that cell, and that have the same number of stops as the “number of stops” header in the same row as that cell. A third criteria, price (i.e. price of an airline ticket), is displayed in each cell of the table; this price is the minimum price for any of the travel options that are represented by a given cell. Selecting a cell (by clicking on a URL in this case) displays, in the lower pane, a listing of the travel options for that particular cell. Each travel option contains a ‘details’ URL link in the row of information devoted to that travel option; clicking on that link take the traveller to yet a third level of information, a detailed description of that travel option as shown in FIGS. 4 and 5.

[0018] A general procedure to construct the graphical user interface is given below:

[0019] 1) Obtain list of query-specific travel options.

[0020] 2) For each criteria in travel options:

[0021] Enumerate bins for the criteria

[0022] For each travel option T:

[0023] Place travel option T into some bin

[0024] 3) Given the bins computed in (2), compute intersections of bins to determine what bins go in what cells of the summary table

[0025] 4) Generate and display summary table given information from procedure (3).

[0026] If the travel system operates on a pricing graph, the links are hyperlinks to a enumeration algorithm such as described in the copending application which can sort through a pricing graph, as described in the above application, and return a set of travel options which correspond to the intersection of here the airline represented in the column and the travel option represented in the selected row. Otherwise the links activate routines to sort through a list of travel options.

[0027] Thus, for example, selecting Delta Airlines and non-stop flights corresponding to cell 75 a which has value of $378 will bring up all non-stop options on Delta Airlines, e.g., no stops in any segment and depict the top 30 of those results in the results frame 76. Thus, the links in the table 72 are used to control the display of travel options in the results frame 76. The results frame 76 includes a plurality of results, here the top 30 results are typically shown, arranged in a table with a hyperlink denoted as “details” which, when activated, brings up details of the travel option such as shown in FIG. 6. FIG. 6 also has a second link which, when activated, brings up booking details as shown in FIG. 7. FIGS. 6 and 7 in addition to showing details of the travel option also shows warnings 80 and planning suggestions 82.

[0028] Returning to FIG. 3, the table 74 allows the display of summary information in different manners depending on which tab is selected.

[0029] As shown in FIG. 4, when the flight time tab 74 b is selected, the table 74 is arranged to show departure times between the origin and the destination over ranges of times for the potential days of travel in the outbound portion of the trip in rows of the table, as well as departure time for the return portion of the trip in columns of the table 74 over time ranges in the potential return days. Thus, selecting one of the outer peripheral cells of the table will bring up all flight options on a designated day in the designated time area; whereas selecting an interior one of the cells will produce the intersection of options for a time segment on the selected outbound date and the time segment of the selected return date. The table 72 also depicts the starting or lowest fares for each one of the different time segments allowing a user to decide the most appropriate time to travel giving consideration such as cost and convenience.

[0030] As shown in FIG. 5, when the airport tab 74 c is selected, the summary table has columns corresponding to destination airports and rows corresponding to origin airports.

[0031] The summary table 74 segments or compartmentalizes travel options into bins, according to criteria that the user might use to select a specific travel option. Each dimension of the table has a travel criteria associated with it (for example, a two-dimensional table would have a criterion along the horizontal rows of the table, and a criterion along the vertical columns of the table). In addition, another, different criteria is represented in the cells of the table. The process for producing an summary table, given a set of travel options and a set of criteria, is given below. For example, other criteria could be used within the interior cells or at the edges of the table.

[0032] The graphical user interface is populated by obtaining a list of query-specific travel options. For each criteria the process will enumerate bins for this criteria, and for each travel option T, the process places the travel option T into some bin. Given the bins computed the process computes intersections of bins to determine what bins go in what cells of the summary table. The process generates and displays the summary table with the determined information.

Other Embodiments

[0033] It is to be understood that while the invention has been described in conjunction with the detailed description thereof, the foregoing description is intended to illustrate and not limit the scope of the invention, which is defined by the scope of the appended claims. Other aspects, advantages, and modifications are within the scope of the following claims. 

What is claimed is:
 1. A graphical user interface for a travel planning system comprises: a tabular region of the graphical user interface that displays summarized criteria of a set of travel options as a plurality of cells that act as controls; a second region that displays selected travel options resulting from filtering a the set of travel options in accordance with a control actuated in the tabular region.
 2. The graphical user interface of claim 1 wherein the controls in the tabular region are arranged in a rectangular manner.
 3. The graphical user interface of claim 1 wherein the controls in the tabular region are arranged in a column and where upon actuation of one of the controls in the column causes results to be displayed in the second region as a grouping of travel options according to a summarized criterion of the set of travel options, with the summarized criteria corresponding to the actuated control.
 4. The graphical user interface of claim 1 wherein the controls in the tabular region are arranged in rows and columns and wherein, upon actuation of one of the controls in a peripheral one of the rows or columns, causes the results to be displayed in the results region as a grouping of travel options in accordance with a summary of a criterion corresponding to the selected control.
 5. The graphical user interface of claim 1 wherein the controls in the tabular region are arranged in rows and columns and wherein, upon actuation of one of the controls that is an interior one of the cells in the rows and columns, causes the results to be displayed as a grouping of travel options in accordance with criteria corresponding to the intersection of a corresponding row and a corresponding column.
 6. The graphical user interface of claim 1 wherein the controls are links to routines that invoke an appropriate enumeration algorithm.
 7. The graphical user interface of claim 6 wherein the interface is implemented as a web page in a web browser and the controls are hyperlinks to the enumeration routines.
 8. The graphical user interface of claim 1 wherein the tabular region is a tabbed table comprising at least one of an airline tab, an airport tab and a flight time tab.
 9. The graphical user interface of claim 1 wherein the graphical user interface is represented in a first web page and the results region displays itineraries and includes links that can invoke a second web page to display details of the itineraries.
 10. A method for displaying travel options comprises: compartmentalizing travel options into bins according to a set of criteria; and displaying a summary of the travel options in a graphical user interface according to the bins.
 11. The method of claim 10 wherein displaying a summary comprises: displaying the bins in a table.
 12. The method of claim 10 wherein compartmentalizing travel options into bins according to a set of criteria, comprises: displaying the resulting bins in a two-dimensional table, with one criterion assigned to each dimension of the table.
 13. The method of claim 10 wherein compartmentalizing travel options into bins according to a set of criteria, comprises: displaying the resulting bins in a two-dimensional table, with one criterion assigned to each dimension of the table, and with a third criterion depicted in each cell of the table.
 14. The method of claim 10 wherein the criteria involved include one or more airlines or other carriers of passengers, number of stops that the carrier makes en route to origins and destinations, departure, and arrival times, or time ranges, of carriers involved in travel options, airports that carriers depart or arrive from, cost of travel options, and other criteria including ticket restrictions and airline safety records.
 15. The method of claim 14 wherein a third criterion is depicted in each cell of the table.
 16. The method of claim 10 further comprising selecting a cell from the table to produce specific information related to that cell which is presented to the traveler.
 17. The method of claim 16 wherein the information that is presented to the user is in the form of a table of travel options.
 18. The graphical user interface of claim 8 wherein the airline tab is comprised of the tabular region and the second region, and each of the airport tab and the flight time tab of the tabular region each comprise: a tabular region that displays summarized criteria of a set of travel options as a plurality of cells that act as controls; and a second region that displays selected travel options resulting from filtering the set of travel options in accordance with a control actuated in the tabular region.
 19. The method of claim 11 wherein the table is a tabbed table having a plurality of tabs and compartmentalizing travel options into bins according to a set of criteria, comprises: displaying the resulting bins in a first tab of the table, with one criterion assigned to each of two dimensions of the table, and with additional criteria depicted in corresponding additional ones of the plurality of tabs of the tabbed table.
 20. A graphical user interface for a travel planning system comprises: a tabular region of the graphical user interface that displays summarized criteria of a set of travel options as a plurality of cells that act as controls.
 21. The graphical user interface of claim 20 wherein the controls in the tabular region are arranged in a rectangular manner.
 22. The graphical user interface of claim 20 wherein the controls in the tabular region are arranged in a column and where upon actuation of one of the controls in the column causes results to be displayed as a grouping of travel options according to a summarized criterion of the set of travel options, with the summarized criteria corresponding to the actuated control.
 23. The graphical user interface of claim 20 wherein the controls in the tabular region are arranged in rows and columns and wherein, upon actuation of one of the controls in a peripheral one of the rows or columns, causes the results to be displayed as a grouping of travel options in accordance with a summary of a criterion corresponding to the one control.
 24. The graphical user interface of claim 20 wherein the controls in the tabular region are arranged in rows and columns and wherein, upon actuation of one of the controls that is an interior one of the cells in the rows and columns, causes the results to be displayed as a grouping of travel options in accordance with criteria corresponding to the intersection of a corresponding row and a corresponding column.
 25. The graphical user interface of claim 20 wherein the controls are links to routines that invoke an appropriate enumeration algorithm.
 26. The graphical user interface of claim 20 wherein the tabular region is a tabbed table comprising at least one of an airline tab, an airport tab and a flight time tab.
 27. A computer program product residing on a computer readable medium for displaying travel options comprises instructions for causing a computer to: compartmentalize travel options into bins according to a set of criteria; and display a summary of the travel options in a graphical user interface according to the bins.
 28. The computer program product of claim 27 wherein instructions to display a summary, comprises instructions to: display the bins in a table.
 29. The computer program product of claim 27 wherein instructions to compartmentalizing travel options into bins according to a set of criteria, comprises instructions to: display resulting bins in a two-dimensional table, with one criterion assigned to each dimension of the table.
 30. The computer program product of claim 27 wherein instructions to: compartmentalize travel options into bins according to a set of criteria, comprises instructions to: display the resulting bins in a two-dimensional table, with one criterion assigned to each dimension of the table, and with a third criterion depicted in each cell of the table.
 31. The computer program product of claim 27 wherein the criteria include one or more of airlines or other carriers of passengers, number of stops that the carrier makes en route to origins and destinations, departure, and arrival times, or time ranges, of carriers involved in travel options, airports that carriers depart or arrive from, cost of travel options, and other criteria including ticket restrictions and airline safety records.
 32. A computer program product residing on a computer readable medium for rendering a graphical user interface for displaying travel options comprises instructions for causing a computer to: display a tabular region according to summarized criteria of a set of travel options as a plurality of cells that act as controls; display a second region of selected travel options resulting from filtering the set of travel options in accordance with actuation of one of the controls in the tabular region.
 33. The computer program product of claim 32 wherein the summarized criteria comprise a carrier, a departure location, an arrival location, a departure time, an arrival time, a trip duration, a number of stops or a travel date.
 34. The computer program product of claim 32 further comprising instructions to: display a listing of the subset of travel options associated with the graphical element.
 35. The computer program product of claim 32 wherein the tabular region has summarized criteria further arranged as tabbed windows.
 36. The computer program product of claim 32 wherein the second region is part of a common window with the tabular region that is juxtaposed the tabular region.
 37. The computer program product of claim 36 further comprising instructions to: display a listing of the subset of travel options associated with the graphical element.
 38. The computer program product of claim 34 further comprising instructions to: display with the graphical element a value of a third criterion.
 39. The computer program product of claim 34 further comprising instructions to cause an operating system of the computer to: display the interface on a output device.
 40. A method for generating a graphical user interface, the method comprising: receiving travel options; determining bins for criteria included in the travel options; associating the travel options with the bins according to the criteria; determining intersections of the bins according to the criteria; generating a table based at least in part on the intersections of the bins; and displaying the table as a graphical user interface.
 41. The method of claim 40 wherein a bin comprises a value associated with a respective criterion.
 42. The method of claim 40 wherein displaying the table displays the table with each of the bins rendered as elements in the table.
 43. The method of claim 42 further comprising displaying an associated subset of the travel options when one of the elements is selected.
 44. The method of claim 40 wherein a bin comprises a range of values associated with a respective criterion.
 45. A computer program product for generating a graphical user interface, the computer program product residing on a computer readable medium and comprising instructions for causing a computer to: receive travel options; determine bins for criteria included in the travel options; associate the travel options with the bins according to the criteria; determine intersections of the bins according to the criteria; generate a table based at least in part on the intersections of the bins; and display the table as a graphical user interface.
 46. The computer program product of claim 45 wherein a bin comprises a value associated with a respective criterion.
 47. The computer program product of claim 45 wherein displaying the table displays the table with each of the bins rendered as elements in the table.
 48. The computer program product of claim 47 further comprising instructions to: display an associated subset of the travel options when one of the elements is selected.
 49. The computer program product of claim 45 wherein a bin comprises a range of values associated with a respective criterion. 